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APPLICATIONS 



IGOR RIVIN 

Abstract. Motivated by a probabilistic analysis of a simple game 
(itself inspired by a problem in computational learning theory) we 
introduce the moment zeta function of a probability distribution, 
and study in depth some asymptotic properties of the moment zeta 
function of those distributions supported in the interval [0, 1]. One 
example of such zeta functions is Ricmann's zeta function (which 
is the moment zeta function of the uniform distribution in [0,1]. 
For Ricmann's zeta function we are able to show particularly sharp 
versions of our results. 



Introduction 

Consider the following setup: (fi, p) is a space with a probability 
measure p, and uii, . . . , ui n is a collection of measurable subsets of fl, 
with (J,(u)i) = Pi. We play a game as follows: The jth step consists of 
picking a point Xj G fl at random, so that after k steps we have the set 
Xk = {x%, . . . ,Xj.}. The game is considered to be over when 

Vz < n, X k nw^ X k . 

We consider the duration of our game to be a random variable T = 
T(pi, . . . ,p n ), and wish to compute the expection E(pi, . . . ,p n ). of 
T. This cannot, in general, be done without knowing the measures 
Phh-ih = M^n n 0Ji 2 fl • • • fl uj ik ), and in the sequel we will introduce 
the 

Independence Hypothesis: 

Pili2---ik Vi\ X • • • X Pi h ■ 

Estimates without using the independence hypothesis are shown in the 
companion paper |[Rivin2002| . 



We now assume further that we don't actually know the measures 
Pi,...,p n , but know that they themselves are a sample from some 
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(known) probability distribution J 7 , of necessity supported in [0, 1]. We 
consider E(pi, . . . ,p n ) as our random variable, and we wish to compute 
its expectation (over the space of all n-element samples from J 7 , and in 
particular we are interested in the limiting situation when n is large. 

Under the independence assumption, it turns out that we can write 
(Lemma |1.3| ): 

(i) T = £ 

sC{l,...,n} 

where if s = {z 1; . . . , i k }, we write p s = Ph x ■•• xp ifc . To use equation 
(jl]) to understand the statistical behavior of T, we must introduce 
the moment zeta function of the probability distribution J 7 , defined as 
follows: 

Definition A. Let m k = x k dj 7 he the k-th moment of J 7 . Then 

oo 
k=l 

The sum in the definition above obviously converges only in some 
half-plane 5ta > So; the function can be analytically continued, but in 
the sequel we will be interested in asymptotic results for s a large real 
number, so this will not use complex variable methods at all. 



The relevance of this to our questions comes from Lemma |2.2| , which 
we restate for convenience as: 

Lemma B. Let J 7 be a probability distribution as above, and let xi, . . . , x r 
be independent random variables with common distribution J 7 . Then 

(2) E (- ) = (An)- 

\1 - Xi . ..x n J 

In particular, the expectation is undefined whenever the zeta function 
is undefined. 

Now, we can write (using Lemma 0) the following formal identity: 

(3) E(T) = -g(-l) fc Qc^). 

The identity is only formal, because Cj^{k) is not necessarily defined 
for all positive integers k. It is defined for all positive integers k when 
JF([1 — x, 1]) ~ x a , for a > 1 - this case is analyzed in Section ||. 
If a = 1 (we will not deal with the case a < 1 in this paper; see 
Rivin200"2|1 ), we write 

T = Ti - T', 
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where 



n 1 



Ti has no expectation, but a n goes to oo, T\/n does converge in distri- 
bution to a stable law of exponent 1 (see ||KR2001a[] and ||KR2001"B| for 
many related results). The variable T' does possess a finite expectation, 
given by 



(4) 



E(T') = g(-l) fc (^C^). 



The expressions given by Eq. (0) and Eq. are analyzed in Sections 
^| and |], and the following Theorems are shown: 

Theorem C (Thm. p.5|) . Let T be a continuous distribution supported 
on [0, 1], and let f be the density of J 7 . Suppose further that 

/(*) 



lim , 

x-l 1 



X 



for /3,c> 0. Then, 



lim n 1 +p 

n— >oo 



1 - exp (-cT(/3 + 



du 



-( C r(^ + i))wrr ^ ' 



and 



Theorem D (Thm. |4.8| ) . Lei T be a continuous distribution supported 
on [0, 1], and Zei / fre the density of T . Suppose further that 



lim 



c> 0. 



x 



Then, 



E 

fc=2 



•l) fc Cjr(A;) ~ cn log n. 



To get error estimates, we need stronger assumption on the function 
/ than the weakest possible assumption made in Theorem |4.S| . The 
proof of the below follows by modifying slightly the proof of Lemma 

S3 
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Theorem E (Thm. |4.9|) . Let J 7 be a continuous distribution supported 
on [0, 1], and let f be the density of J 7 . Suppose further that 

f(x)~ c (l-x) + 0((l-x) s ), 

where 5 > 0. Then, 

(fcV 1 )*^*) ~ cn\ogn + 0(n). 

k=2 ^ ' 

Our original probabilistic problem is thus completely resolved, but 
the sums given by Eqs. @ and (|) are interesting in and of itself, and, 
with some more work (Section H), we can considerably strengthen them 
as follows for the Riemann zeta function and its scaling: 

Theorem F (Thm. gnj). 

£ (fj (-l) k C(k) ~ nlogn + (2 7 -l)n + (-) , 

k=2 ^ ^ 

where ( is the Riemann zeta function and 7 is Euler's constant. 
and 

Theorem G (Thm. |5^) . Let s > 1, £/ien 

Eg)(-D*CW~r(i-i)»i. 

It should be remarked that using the methods of section § higher 
order terms in the asymptotics can be obtained, if desired, but they 
seem to be of more limited interest. 

1. A FORMULA FOR THE WINNING TIME T 

An application of the inclusion-exclusion principle gives us: 

Lemma 1.1. The probability Ik that we have won after k steps is given 
by 

n 

i* = II(l-p?). 



i=l 



Note that the probability Sk of winning the game on the k-th step 
is given by Sk = h — h-i — (1 — h-i) — (1 — h)- Since the expected 
number of steps T is given by 

00 

k=l 
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we immediately have 

oo 

T = £(1 - k) 



k=l 



Lemma 1.2. The expected time T of learning the concept R is given 
by 

oo / n \ 

(«) t =e i-na-rf) ■ 

fe=l \ i=l J 

Since the sum above is absolutely convergent, we can expand the 
products and interchange the order of summation to get the following 
formula for T: 

Notation. Below, we identify subsets of {1, . . . ,n} with multindexes 
(in the obvious way), and if s = . . . , ii}, then 

def 

Ps = Ph'- -Pi r 
Lemma 1.3. The expression Eq. ffi) can be rewritten as: 



(6) 

Z{l,...,n} 

Proof. With notation as above 



sCtt,...,n\ V rs 7 



i=l sC{l,...,n} 



so 



fe=l \ 8=1 
OO / 

= E P- E (-d'-K 

fe=l \ sC{l,...,ra} 

oo 

= E (-i) M -'Ert 

sC{l,...,n} fe=l 

- E (-D w - (r^ - • 

sC{l,...,n} 

where the change in the order of summation is permissible since all 
sums converge absolutely. □ 
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Formula (Q) is useful in and of itself, but we now use it to analyse the 
statistical properties of the time of success T under our distribution 
and independence assumptions. For this we shall need to study the 
moment zeta function of a probability distribution, introduced below. 

2. Moment zeta function 

Definition 2.1. Let J 7 be a probability distribution on a (possibly in- 
finite) interval I, and let m^J 7 ) = J I x k J-'(dx) be the k-th moment of 
T . Then the moment zeta function of T is defined to be 



c^(*) = i>i(n 



k=l 

whenever the sum is defined. 
The definition is, in a way, motivated by the following: 

Lemma 2.2. Let J 7 be a probability distribution as above, and let x\, . . . , x n 

be independent random variables with common distribution T . Then 

(7) E (- * ) = (An)- 

\l - X\ . ..X n J 

In particular, the expectation is undefined whenever the zeta function 
is undefined. 

Proof. Expand the fraction in a geometric series and apply Fubini's 
theorem. □ 

Example 2.3. For T the uniform distribution on [0, 1], is the fa- 
miliar Riemann zeta function. 

Our first observation is that for distributions supported in [0, 1], the 
asymptotics of the moments are determined by the local properties of 
the distribution at x — 1. To show this, first recall that the Mellin 
transform of / is defined to be 

M(f)(s)= I f{x)x a - 1 dx. 
Jo 

Mellin transform is closely related to the Laplace transform. Making 
the substitution x = exp(— u), we see that 

POO 

M.{f) = I f(exp(—u))exp(—su)du, 
Jo 

so the Mellin transform of / is equal to the Laplace transform of /oexp, 
where o denotes functional composition. 

The following observation is both obvious and well-known: 
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Lemma 2.4. m^J) = M(f)(k + 1). 

It follows that computing the asymptotic behavior of the k-th mo- 
ment of T as a function of k reduces to calculating the large s asymp- 
totics of the Mellin transform, which is tantamount to computing the 
asymptotics of the Laplace transform of / o exp . 

Theorem 2.5. Let J 7 be a continuous distribution supported in [0,1], 
let f be the density of the distribution T , and suppose that f(l — x) = 
cx 13 + 0(x /3+<5 ), for some 5 > 0. Then the k-th moment of T is asymp- 
totic to Ck-t 1+ff >, for C = cT((3 + 1). 

Proof. The asymptotics of the Laplace transform are easily computed 
by Laplace's method, and in the case we are interested in, Watson's 
lemma (see, eg, [[BenOrszj] ) tells us that if f(x) x c(l — x)", then 
M (/) (s) x cT(/3 + tfx-V+V . □ 



Corollary 2.6. Under the assumptions of Theorem \2.dj , (p{s) is de- 
fined for s > 1/(1 + /3). 

We will need another observation: 

Lemma 2.7. For T supported in [0, 1], m^{J-) is monotonically de- 
creasing as a function of k. 

Proof. Immediate. □ 
Below we shall analyze three cases. In the sequel, we set a — ft + 1. 



3. a > 1 

In this case, we use our assumptions to rewrite Eq. (|6|) as 

(8) E(T) = -^)Q(-1)*Cf(*). 

This, in turn, can be rewritten (by expanding the definition of zeta) as 

oo oo 

(9) E(T) = -£)[(l- mj {T)f - 1] = [1 - (1 - m^)) n ] 

3=1 3=1 

Since the terms in the sum is monotonically decreasing (as a function 
of j) by Lemma p77| , the sum in Eq. @ can be approximated by an 
integral of any monotonic interpolation m of the sequence rrij{J-) - 
we will interpolate by m(x) = Ai(f)(x + 1)). The error of such an 
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approximation is bounded by the first term, which, in turn, isbounded 
in absolute value by 2, to get 

/oo 
[(l-m{x)) n - 1] da: + 0(1), 

where the error term is bounded above by 2. We shall write 



[(1 -m{x)) n - l]dx. 

J i 

Now, let us assume that 

(11) lim x a m(x) = L, 

x— »oo 

for some a > 1. We substitute x = n 1 ^ /u, to get 
[1 - (l-min^/u)) 71 ] 



To = n 



where 



and 



x 

"I 

JO 



h{n) 



du = n<* [h{n) + h(n)] , 



i 

n'Sa 



[1 - (1 - m(n 1/a /u) n ] 



du, 



. ia \1 - (1 - m(n^ a /u) n ] 
h(n) = / 1 -du. 



n 35 



We will need the following: 

Lemma 3.1. Let f n (x) = (1 — x/n) n , and let < z < 1/2. 



f n (x) = exp(-x) 
Proof. Note that 



1- — + o ^ 



In 



X" 



rr 



\ogf n (x) = nlog(l — x/n) = —x — 



OO J, 



kn k ~ A 



k=2 

The assertion of the lemma follows by exponentiating the two sides of 
the above equation. □ 

Now: 

Lemma 3.2. 

lim n*l2{n) = 0. 
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Proof. The integrand of hin) is monotonically decreasing, and so 



Io(ri) < n 



1 — m I n 3" 



By our assumption Eq. ([□]) and by Lemma |3J] we see that the right 
hand side goes to zero (exponentially fast). □ 



Lemma 3.3. 



lim I\{n) 

n^oo 



1 — exp (~Lu c 



-du. 



u- 



Proof. Immediate from Eq. (|TT|) and Lemma 3.1 . Note that the integral 
converges when a is greater than 1. □ 



Remark 3.4. 



1 — exp (—Lu a ) i f a — 1 
du = L a T 



li- 



ft 



Proof. 



1 — exp (—Lu c 



-du = lim 



exp (—Lu a ) 



du 



To prove the remark we need to analyze the behavior of the integral 
above as e — > 0. First, we change variables: v = Lu a . Then, 

-du = / exp(— v )v K ^ 1 'dv. 



a 



Integrating by parts, get 



exp 



{-v)v- {1+1/a) dv = -a exp(-v)v 1/c 



Le° 



a 



ex-p(—v)v 



-l/a 



Since l/a < 1, J °°exp(— v)v 1 ' a dv = T(l — l/a), from which the 



assertion of the remark follows. 
We summarize as follows: 



□ 



Theorem 3.5. Let J 7 be a continuous distribution supported on [0, 1], 
and let f be the density of T . Suppose further that 

lim i-^— \ a = c, 
*-i (1 - xf 
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for P, c > 0. Then, 



lim n i+P 

n—>oo 



1 - exp (-cT(J3 + l)w 1+/3 ) 



u- 



-( c r( / 5 + i))wrr 



/3 



Proof. Follows from Lemmas |37| and |3.2| together with theorem [Z75] and 
Remark ET4|. □ 



4. a = 1 

In this case, 

(12) f(x) = L + o(l) 

clS X approaches 1, and so Theorem |2l^ tells us that 

(13) lim jrrij(T) = L. 

It is not hard to see that C^( n ) is defined for n > 2. We break up the 
expression in Eq. (Q) as 



n 



Pj 



1 + 



E 



-iV«i-> 



sC{l,...,n}, |s|>l 



1 -p s 



Let 



n 



r,= E ( 

sC{l,...,n}, |s|>l 



.ni-i-i 



1 -Ps 



The first sum T\ has no expectation, however T\jn does have have a 
stable distribution centered on clogra + c^. We will keep this in mind, 
but now let us look at the second sum T 2 . It can be rewritten as 



(15) 



T 2 {n) = -$>- m^)) n - 1 + fim^)] . 



Lemma 4.1. The quantity yj = (1 — rn^jF))™ — l+nm^jF) zs a mono- 
tonic function of j. 
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Proof. We know that mj(JF) is a monotonically decreasing positive 
function of j, and that mo (J 7 ) = 1. It is sufficient to show that the 
function g n (x) = (1 — x) n + nx is monotonic for x € (0, 1]. We compute 

dg n {x) 



n 



(1 - (1 -x) n - 1 ) > 0, 



dx 

for are (0,1). □ 

Lemma |4. 1| allows us to use the same method as in section [3] under the 
assumption that the k-th moment is asymptotic to k a (this time for 
a < 1). Since the term yj is bounded above by a constant times n, we 
can write 

(16) T 2 (n) = S 2 (n) + 0(n) 1 
where 

f [l-nm(n/ti)-(l-m(n/ii)' l l , 

(17) ^ (n) = n / 2 w y M tt. 



Remark 4.2. The error term in Eq. ( |7q ) above can be improved in 
the case where T is the uniform distribution on [0,1], m which case 
nij = 1/j. In that case T%(n) = ^(n) — + 0(1), where 7 Euler's 
constant. 

Proof. In this case, we write 

r 2 (n) = lim - £) [(1 - m^))" - 1 + nm,(^] 

= -^[(l- mj (J)r-l]-«fm r 
i=i j=i 

The terms in the first sum are decreasing, so the first sum can be 
approximated by an integral with total error 0(1). As for the second 
sum, since rrij = 1/j, it is well-known (eg, Euler-Maclaurin summation) 
that 



£7 



k dx 
— +7+0 - 



from which the assertion of the remark follows. □ 
To understand the asymptotic behavior of S 2 (n) we write 



S 2 (n) = n [h(n) + I 2 (n) + I 3 (n) + h(n)} , 



12 

where 
(18) 

(19) 
(20) 
(21) 
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f 1 \l - nmin/u) - (l - m (*)) n l 
h(n) = I ± - ± - L ^ [ -^du, 

[l-(l-mte)) n ] 



h n) 



i 

n.3 



h(n) 



[i-(i-«*(s)n 



i 



I 4 (n) = -n r^P-du. 



Lemma 4.3. 



lim l x (n)- / ll -«P(-^)-^ dt< . 



u- 



Proof. Immediate from the estimate Eq. fllTf ) and Lemma [37L 



Lemma 4.4. 



lim /2( ri ) 



1 — exp (—Lu) 



du. 



u- 



Proof. Again, immediate from Eq. (|13|) and Lemma |0 



Remark 4.5. 

^ 1 — exp (—Lu) — Lu 



+ ,°°l-exp(-L M ) =L(1 _ 7 _ lo 



where 7 zs Euler's constant. 
Proof. 

1 — exp (—Lu) — Lu 



, 1 — exp (—Lu) . 
du + / aw 



(22) 



lim < — 



exp(— Lit) 1 



u- 



du — L 



du 



lim < — V L log e — 



exp(— Lu) 



du 



u z 
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To evaluate the last limit, we need to compute the expansion as e —>■ 
of the last integral. Changing variables v = Lu, we get 

exp(— Lu) 



-du = L 



u 



exp{—v) 



dv 



exp(— v) 
Le 



exp(— v) 


oo 


V 


Le 




POO 






MIS-, 









Le 
oo 



exp(— v) 

v 



dv 



exp(— v) \og(v)dv 



+ Lexp(-Le)log(e) + 



Substituting into Eq. p^), we get 
^ 1 — exp (—Lu) — Lu 



exp(— Le) 

e 

LlogLexp(— Le) — L I exp(— v) \og(v)dv. 

JLe 

1 — exp (~Lu) 



du + 



-du 



lim 



1 — exp(— Le) 



+ L(1 -exp(-Le))loge 



LlogLexp(— Le) + J exp(— v) logvdv X 

exp(— v) logvdv 



= L I 1 -logL + 
Since J °°log(x) exp(— x)dx = —7, the result follows. 



□ 



Lemma 4.6. 



lim nl^(n) = 0. 

n^oo 



Proof. See the proof of Lemma 
Lemma 4.7. 



□ 



h(n) 



lim 

rwoo log n 

Proof. We shall show that the limit in question lies between (1 — e)L 
and (1 + e)L, for any e > 0, from which the conclusion of the lemma 
obviously follows. To do that, pick C, such that 

1 - e/4 < xm(x) < 1 + e/4 

for x > C. Now, write 

m(n/u) 



u- 



-du = J\(n) + J2(n), 
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where 

(23) M„) = /* ^pdu 

(24) Mn)= f"l^M du . 



Observe that 



1 f c C — 1 

< J 2 (n) = — / m(x)dx < 
n Ji 



1 - e 4 fc du , , 1 + e A fc du 
1 < Ji(n) < 1 



while 



n J 1 u n j l u 

so 

(1 ~ e ' A > (log n- log C) < Mn) < ^^(logn-logC). 

n n 

If we now pick N = C 4//e , it is clear that for n > N, 

(1 - e/2) log n < Jx(n) < (1 + e/2) logn, 

while J 2 is bounded above in absolute value by C 1_4//<E . □ 

The above lemmas can be summarized in the following 

Theorem 4.8. Let J 7 be a continuous distribution supported on [0, 1], 
and let f be the density of T . Suppose further that 

hm J^L = c > o. 

x^l (1 — X) 

Then, 

k=2 ^ ' 

To get error estimates, we need stronger assumption on the function 
/ than the weakest possible assumption made in Theorem |4.g| . The 
proof of the below follows by modifying slightly the proof of Lemma 

S3 

Theorem 4.9. Let T be a continuous distribution supported on [0, 1], 
and let f be the density of T . Suppose further that 

/(x)~c(l-x) + 0((l-x) 5 ), 

where 5 > 0. Then, 

(t)^^ ~ cn\ogn + 0(n). 
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5. RlEMANN ZETA FUNCTION 

The proof of the key Lemma 4/7 is trivial in the case where f(x) = 1, 
and so C,r is the Riemann zeta function. In that case, however, we get 
the following much stronger result: 

Theorem 5.1. 

£ Q (-l) k C(k) ~ n \ogn + (27 - l)n + O (±) , 

where ( is the Riemann zeta function and 7 is Euler's constant. 

It should also be noted that the results of Section |^ immediately 
imply the following: 

Theorem 5.2. Let s > 1, then 

E(;)(-D*CM~r(i-i) B i. 

To prove Theorem we need to sharpen some of the estimates of 
the preceding section. First: 

Lemma 5.3. Let the notation be as in the preceding section. When 
m(x) = A, 

(25) 

ii(n)= / ^-V^ — / exp(-u)du + O ( -j 

./n W 2 71 ./o V ra 



00 



(26) ^(^) = / 2 ^ M ~ I exp 



1 — exp (— w) ^ 1 

■u 2 2n 

Proof. Imediate from the expansion in Lemma □ 
We can also sharpen the statement of Lemma |4.6| : 
Lemma 5.4. 

lim n k I 3 (n) = 0, 

n^oo 

for any k. 

Proof. This statement holds in general, and no change in argument is 
necessary. □ 



In the case where m(x) — 1/x, Lemma [L7| is immediate, and has no 
error term: 

Lemma 5.5. 

h{n) = -log(n). 
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Proof. Immediate. □ 
We now have: 
Theorem 5.6. 

(fj (-!)*C(*) ~n\ogn+ (27 - l)n + O (1) , 

fc=2 ^ ' 



Proof. Lemmas 5.3 , |5.4| and pj| combined with Remark L2 . □ 



To improve the error term from that in Theorem |5.6| , it is necessary 
to sharpen the estimate in Remark [O to: 



Theorem 5.7. With the notation of Remark [j.^ , 



T 2 (n) = S 2 (n)- 1 n- l - + o(- 

1 \n 



Proof. The Theorem will follow immediately from Lemma |5.8| and the 



results of Section |5T| . □ 
Lemma 5.8. 



N—kx * — ' 7 

i=i J 



N 

n) = 7. 



* 1 
lim > lo£ 



Proof. Well-known. □ 
5.1. A sum and an integral. Let 

N 



f 1 \ n 

«.w = E(i-j) 



I n (N) = £ dx, 

D n (N) = S n (N)-I n (N), 
D n = lim D n (N). 

N^oo 

In this section we shall prove the following result: 
Theorem 5.9. 

D n = - + O - 

We will need the following preliminary results: 
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- i r N r N f i \ 

fc=0 ^° Jo \ / 



Proof. Integration by parts - see Exercises for Section 6.7 of |Ben(Jrsz 



□ 

Lemma 5.11. Let f be a C 2 function defined on [0, oo), such that f" 
is bounded, and f"(x) = 0{l/x 2 ). Then 



E 



x — 



1 



k+\ 



n 



Proof. On the interval [fc/n, (A; + l)/n] we can write 



(27) ./(,) = ./ + l 



n 



x ^ ) +R 2 (x) 

n 



where, by Taylor's theorem, |i2 2 (a?)| — x<1 max xe[fc/n,(/c+i)/n] f"(x). The 
assertion of the lemma then follows by integration of Eq. (|27|). □ 



Lemma 5.12. Under the assumptions of Lemma |5. 1 % together with 
the assumtption that f and all of its derivatives vanish at 



k=0 



k + l 

n 



n 



Proof. Let g(y) = f'((x + 1/2) /n). Then: 



k=0 v 



fe=0 

1 



flf(0) + / #(x)cb + / {x} - - g'(x)dx 



n j f'(x)dx + O 



dx + O [ - 

n 



O 



n 



□ 
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Now we proceed to the proof of Theorem |5.9| per se. First: 
Lemma 5.13. 



D 



1 



n - ~ + n 



«*} -DC 1 - a 



n-l 



-da;. 



<i ar 
Proof. Immediate corollary of Lemma 5.10| . 



□ 



Proof of Theorem \5.t\ . By Lemma |5.13| it remains to analyse the as- 
ymptotic behavior of 

(W - \) a - i)' 



n+1 



.?;- 



(the expression occuring in Lemma |5.13| is actually J n _i, we have 
changed the variable for notational convenience). First, we make the 
substitution x = ny, to get 



Jn 



1) p 



■da;, 



where clearly J n ~ K" n . We now write 



i 

n"3 



+ 



i 

n~3 



K" 



({ny} - 1) (i - 4 



The integrand of 1££ is bounded above by 

_ 2 

1 — n 3 

while the interval of integration is polynomial in length, which implies 
that K' n decreases faster than any power of n, and so can be ignored 
for our purposes. On the other hand, Lemma EO implies that 



K" ~ 

n 



\\ eX P 

{ny} - o 



dy 



fc=0 
oo 

k=0 



ny — — — k 



exp 







fc+1 



71 



cxp 



dy 



■i) 
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We can now apply Lemmas |5.11| and |5.12| with 

exp 



/(*) 



y z 



it is easy to check that f(x) satisfies the assumptions. Theorem [57S 
follows. □ 
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